package 图.树;

import java.util.*;

/**
 * @author aodre , QQ : 480029069
 * @date 2023/7/8 9:42
 */
public class MapGraph {


    /*
     用Map 来模拟这个图
     */
    // 有权图
    Map<Integer, Map<Integer, Integer>> mapWeight;
    Map<Integer, List<int[]>> map2; // 个人不太喜欢，这种写法，但是也是可以的

    // 建图， 这里直接以 无向有权图 为例子
    public void buildGraph(int[][] edges) {
        for (int[] edge : edges) {
            int a = edge[0]; // from
            int b = edge[1];// to
            int w = edge[2]; // weight
            mapWeight.get(a).put(b, w);
            mapWeight.get(b).put(a, w);
        }
    }

    //Dijkstra算法， 小根堆优化版本， 以mapWeight为图




}
